Plume Avoidance Maneuver Planning Using Mixed Integer Linear Programming
نویسندگان
چکیده
This paper extends a recently-developed path planning method to account for plume impingement, which is a key concern for on-orbit rendezvous and formation flying spacecraft. The approach designs fueloptimal trajectories for multiple vehicles using a combination of linear and integer programming. The vehicles are required to move from an initial dynamic state to a final state without colliding with each other or firing the thrusters in a way that would hit another vehicle. This problem is written as a linear program with mixed integer/linear constraints that prohibit collisions and plume impingements. A key benefit of this approach is that the problem can be readily solved using the AMPL language and CPLEX optimization software with a Matlab interface. Examples are given of this method applied to satellite cluster reconfiguration, ISS remote camera maneuvering and ground vehicle guidance. 1
منابع مشابه
Aircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Programming
This paper describes a method for finding optimal trajectories for multiple aircraft avoiding collisions. Recent developments in spacecraft path-planning have shown that trajectory optimization including collision avoidance can be written as a linear program subject to mixed integer constraints, known as a mixed-integer linear program (MILP). This can be solved using commercial software written...
متن کاملA mixed integer linear programming formulation for a multi-stage, multi-Product, multi-vehicle aggregate production-distribution planning problem
In today’s competitive market place, companies seek an efficient structure of supply chain so as to provide customers with highest value and achieve competitive advantage. This requires a broader perspective than just the borders of an individual company during a supply chain. This paper investigates an aggregate production planning problem integrated with distribution issues in a supply chain ...
متن کاملTrajectory Optimization using Mixed-Integer Linear Programming
This thesis presents methods for finding optimal trajectories for vehicles subjected to avoidance and assignment requirements. The former include avoidance of collisions with obstacles or other vehicles and avoidance of thruster plumes from spacecraft. Assignment refers to the inclusion of decisions about terminal constraints in the optimization, such as assignment of waypoints to UAVs and the ...
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملOptimal Setting Sor Under Frequency Load Shedding Relays Using Mixed Integer Linear Programming
After occurrence of some disturbances in power system that causes the sever imbalance between generation power and electrical load, the power system frequency begins to decrease. To prevent power system frequency instability and stop the frequency decay below the power system allowable frequency limitation, load shedding schemes should be utilized by applying under frequency load shedding relay...
متن کامل